<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="en">
<head>
<!-- Generated by javadoc (version 1.7.0_09) on Sat Dec 29 12:31:13 CET 2012 -->
<meta http-equiv="Content-Type" content="text/html" charset="UTF-8">
<title>IntervalTree (gephi 0.8.2 API)</title>
<meta name="date" content="2012-12-29">
<link rel="stylesheet" type="text/css" href="../../../../../stylesheet.css" title="Style">
</head>
<body>
<script type="text/javascript"><!--
    if (location.href.indexOf('is-external=true') == -1) {
        parent.document.title="IntervalTree (gephi 0.8.2 API)";
    }
//-->
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar_top">
<!--   -->
</a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
<!--   -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/IntervalTree.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../index-all.html">Index</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type"><span class="strong">Prev Class</span></a></li>
<li><a href="../../../../../org/gephi/data/attributes/type/LongList.html" title="class in org.gephi.data.attributes.type"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../../index.html?org/gephi/data/attributes/type/IntervalTree.html" target="_top">Frames</a></li>
<li><a href="IntervalTree.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
  allClassesLink = document.getElementById("allclasses_navbar_top");
  if(window==top) {
    allClassesLink.style.display = "block";
  }
  else {
    allClassesLink.style.display = "none";
  }
  //-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li>Nested&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_top">
<!--   -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">org.gephi.data.attributes.type</div>
<h2 title="Class IntervalTree" class="title">Class IntervalTree&lt;T&gt;</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</a></li>
<li>
<ul class="inheritance">
<li>org.gephi.data.attributes.type.IntervalTree&lt;T&gt;</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>T</code> - type of data</dd></dl>
<hr>
<br>
<pre>public final class <span class="strong">IntervalTree&lt;T&gt;</span>
extends <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></pre>
<div class="block">It is essentially a map from intervals to object which can be queried for
 <code>Interval</code> instances associated with a particular interval of time.

 <p>Insertion can be performed in <i>O</i>(lg <i>n</i>) time, where <i>n</i>
 is the number of nodes. All intervals in a tree that overlap some interval
 <i>i</i> can be listed in <i>O</i>(min(<i>n</i>, <i>k</i> lg <i>n</i>) time,
 where <i>k</i> is the number of intervals in the output list. Thus search and
 deletion can be performed in this time.

 <p>The space consumption is <i>O</i>(<i>n</i>).

 <p>Note that this implementation doesn't allow intervals to be duplicated.

 <p>References:
 <ul>
 <li>Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.
 Introduction to Algorithms, Second Edition. MIT, 2001. ISBN 83-204-2879-3
 </ul></div>
<dl><dt><span class="strong">Author:</span></dt>
  <dd>Cezary Bartosiak</dd></dl>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_summary">
<!--   -->
</a>
<h3>Constructor Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#IntervalTree()">IntervalTree</a></strong>()</code>
<div class="block">Constructs an empty <code>IntervalTree</code>.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colOne"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#IntervalTree(org.gephi.data.attributes.type.IntervalTree)">IntervalTree</a></strong>(<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="class in org.gephi.data.attributes.type">IntervalTree</a>&nbsp;intervalTree)</code>
<div class="block">Constructs a copy of the given <code>IntervalTree</code>.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method_summary">
<!--   -->
</a>
<h3>Method Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
<caption><span>Methods</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#delete(org.gephi.data.attributes.type.Interval)">delete</a></strong>(<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&nbsp;interval)</code>
<div class="block">Removes all intervals from this <code>IntervalTree</code> that overlap with
 the given <code>interval</code>.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#equals(java.lang.Object)">equals</a></strong>(<a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>&nbsp;obj)</code>
<div class="block">Compares this interval tree with the specified object for equality.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>double</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#getHigh()">getHigh</a></strong>()</code>
<div class="block">Returns the rightmost point or <code>Double.POSITIVE_INFINITY</code> in case
 of no intervals.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="http://docs.oracle.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#getIntervals()">getIntervals</a></strong>()</code>
<div class="block">Returns all intervals.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>double</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#getLow()">getLow</a></strong>()</code>
<div class="block">Returns the leftmost point or <code>Double.NEGATIVE_INFINITY</code> in case
 of no intervals.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#hashCode()">hashCode</a></strong>()</code>
<div class="block">Returns a hashcode of this interval tree.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#insert(org.gephi.data.attributes.type.Interval)">insert</a></strong>(<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&nbsp;interval)</code>
<div class="block">Inserts the <code>interval</code> into this <code>IntervalTree</code>.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#isEmpty()">isEmpty</a></strong>()</code>
<div class="block">Indicates if this <code>IntervalTree</code> contains 0 intervals.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#isHighExcluded()">isHighExcluded</a></strong>()</code>
<div class="block">Indicates if the rightmost point is excluded.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#isLowExcluded()">isLowExcluded</a></strong>()</code>
<div class="block">Indicates if the leftmost point is excluded.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#maximum()">maximum</a></strong>()</code>
<div class="block">Returns the interval with the highest left endpoint.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#minimum()">minimum</a></strong>()</code>
<div class="block">Returns the interval with the lowest left endpoint.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#overlapsWith(org.gephi.data.attributes.type.Interval)">overlapsWith</a></strong>(<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&nbsp;interval)</code>
<div class="block">Indicates if this <code>IntervalTree</code> overlaps with the given time interval.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="http://docs.oracle.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#search(double, double)">search</a></strong>(double&nbsp;low,
      double&nbsp;high)</code>
<div class="block">Returns all intervals overlapping with an interval given by <code>low</code>
 and <code>high</code>.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="http://docs.oracle.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#search(org.gephi.data.attributes.type.Interval)">search</a></strong>(<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&nbsp;interval)</code>
<div class="block">Returns all intervals overlapping with a given <code>Interval</code>.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/String.html?is-external=true" title="class or interface in java.lang">String</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#toString()">toString</a></strong>()</code>
<div class="block">Returns a string representation of this interval tree in a format
 <code>&lt;[low, high, value], ..., [low, high, value]&gt;</code>.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/String.html?is-external=true" title="class or interface in java.lang">String</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#toString(boolean)">toString</a></strong>(boolean&nbsp;timesAsDoubles)</code>
<div class="block">Creates a string representation of all the intervals with their values.</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
<!--   -->
</a>
<h3>Methods inherited from class&nbsp;java.lang.<a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></h3>
<code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#getClass()" title="class or interface in java.lang">getClass</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notify()" title="class or interface in java.lang">notify</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notifyAll()" title="class or interface in java.lang">notifyAll</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait()" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long)" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long, int)" title="class or interface in java.lang">wait</a></code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_detail">
<!--   -->
</a>
<h3>Constructor Detail</h3>
<a name="IntervalTree()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>IntervalTree</h4>
<pre>public&nbsp;IntervalTree()</pre>
<div class="block">Constructs an empty <code>IntervalTree</code>.</div>
</li>
</ul>
<a name="IntervalTree(org.gephi.data.attributes.type.IntervalTree)">
<!--   -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>IntervalTree</h4>
<pre>public&nbsp;IntervalTree(<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="class in org.gephi.data.attributes.type">IntervalTree</a>&nbsp;intervalTree)</pre>
<div class="block">Constructs a copy of the given <code>IntervalTree</code>.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>intervalTree</code> - a copied <code>IntervalTree</code></dd></dl>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method_detail">
<!--   -->
</a>
<h3>Method Detail</h3>
<a name="insert(org.gephi.data.attributes.type.Interval)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>insert</h4>
<pre>public&nbsp;void&nbsp;insert(<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&nbsp;interval)</pre>
<div class="block">Inserts the <code>interval</code> into this <code>IntervalTree</code>.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>interval</code> - an interval to be inserted</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - if <code>interval</code> is null.</dd></dl>
</li>
</ul>
<a name="delete(org.gephi.data.attributes.type.Interval)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>delete</h4>
<pre>public&nbsp;void&nbsp;delete(<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&nbsp;interval)</pre>
<div class="block">Removes all intervals from this <code>IntervalTree</code> that overlap with
 the given <code>interval</code>.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>interval</code> - determines which intervals should be removed</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - if <code>interval</code> is null.</dd></dl>
</li>
</ul>
<a name="minimum()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>minimum</h4>
<pre>public&nbsp;<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&nbsp;minimum()</pre>
<div class="block">Returns the interval with the lowest left endpoint.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>the interval with the lowest left endpoint
         or null if the tree is empty.</dd></dl>
</li>
</ul>
<a name="maximum()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>maximum</h4>
<pre>public&nbsp;<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&nbsp;maximum()</pre>
<div class="block">Returns the interval with the highest left endpoint.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>the interval with the highest left endpoint
         or null if the tree is empty.</dd></dl>
</li>
</ul>
<a name="getLow()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getLow</h4>
<pre>public&nbsp;double&nbsp;getLow()</pre>
<div class="block">Returns the leftmost point or <code>Double.NEGATIVE_INFINITY</code> in case
 of no intervals.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>the leftmost point.</dd></dl>
</li>
</ul>
<a name="getHigh()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getHigh</h4>
<pre>public&nbsp;double&nbsp;getHigh()</pre>
<div class="block">Returns the rightmost point or <code>Double.POSITIVE_INFINITY</code> in case
 of no intervals.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>the rightmost point.</dd></dl>
</li>
</ul>
<a name="isLowExcluded()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>isLowExcluded</h4>
<pre>public&nbsp;boolean&nbsp;isLowExcluded()</pre>
<div class="block">Indicates if the leftmost point is excluded.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd><code>true</code> if the leftmost point is excluded,
         <code>false</code> otherwise.</dd></dl>
</li>
</ul>
<a name="isHighExcluded()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>isHighExcluded</h4>
<pre>public&nbsp;boolean&nbsp;isHighExcluded()</pre>
<div class="block">Indicates if the rightmost point is excluded.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd><code>true</code> if the rightmost point is excluded,
         <code>false</code> otherwise.</dd></dl>
</li>
</ul>
<a name="isEmpty()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>isEmpty</h4>
<pre>public&nbsp;boolean&nbsp;isEmpty()</pre>
<div class="block">Indicates if this <code>IntervalTree</code> contains 0 intervals.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd><code>true</code> if this <code>IntervalTree</code> is empty,
         <code>false</code> otherwise.</dd></dl>
</li>
</ul>
<a name="getIntervals()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getIntervals</h4>
<pre>public&nbsp;<a href="http://docs.oracle.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&gt;&nbsp;getIntervals()</pre>
<div class="block">Returns all intervals.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>all intervals</dd></dl>
</li>
</ul>
<a name="search(org.gephi.data.attributes.type.Interval)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>search</h4>
<pre>public&nbsp;<a href="http://docs.oracle.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&gt;&nbsp;search(<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&nbsp;interval)</pre>
<div class="block">Returns all intervals overlapping with a given <code>Interval</code>.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>interval</code> - an {#code Interval} to be searched for overlaps</dd>
<dt><span class="strong">Returns:</span></dt><dd>all intervals overlapping with a given <code>Interval</code>.</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - if <code>interval</code> is null.</dd></dl>
</li>
</ul>
<a name="search(double, double)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>search</h4>
<pre>public&nbsp;<a href="http://docs.oracle.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&lt;<a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html" title="type parameter in IntervalTree">T</a>&gt;&gt;&nbsp;search(double&nbsp;low,
                       double&nbsp;high)</pre>
<div class="block">Returns all intervals overlapping with an interval given by <code>low</code>
 and <code>high</code>. They are considered as included by default.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>low</code> - the left endpoint of an interval to be searched for overlaps</dd><dd><code>high</code> - the right endpoint an interval to be searched for overlaps</dd>
<dt><span class="strong">Returns:</span></dt><dd>all intervals overlapping with an interval given by <code>low</code>
 and <code>high</code>.</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>low</code> > <code>high</code>.</dd></dl>
</li>
</ul>
<a name="overlapsWith(org.gephi.data.attributes.type.Interval)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>overlapsWith</h4>
<pre>public&nbsp;boolean&nbsp;overlapsWith(<a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type">Interval</a>&nbsp;interval)</pre>
<div class="block">Indicates if this <code>IntervalTree</code> overlaps with the given time interval.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>interval</code> - a given time interval</dd>
<dt><span class="strong">Returns:</span></dt><dd><code>true</code> if this <code>IntervalTree</code> overlaps with <code>interval</code>,
         <code>false</code> otherwise.</dd></dl>
</li>
</ul>
<a name="equals(java.lang.Object)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>equals</h4>
<pre>public&nbsp;boolean&nbsp;equals(<a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>&nbsp;obj)</pre>
<div class="block">Compares this interval tree with the specified object for equality.

 <p>Note that two interval trees are equal if they contain the same
 intervals.</div>
<dl>
<dt><strong>Overrides:</strong></dt>
<dd><code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#equals(java.lang.Object)" title="class or interface in java.lang">equals</a></code>&nbsp;in class&nbsp;<code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></code></dd>
<dt><span class="strong">Parameters:</span></dt><dd><code>obj</code> - object to which this interval tree is to be compared</dd>
<dt><span class="strong">Returns:</span></dt><dd><code>true</code> if and only if the specified <code>Object</code> is a
         <code>IntervalTree</code> which contain the same intervals as this
         <code>IntervalTree's</code>.</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../org/gephi/data/attributes/type/IntervalTree.html#hashCode()"><code>hashCode()</code></a></dd></dl>
</li>
</ul>
<a name="hashCode()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>hashCode</h4>
<pre>public&nbsp;int&nbsp;hashCode()</pre>
<div class="block">Returns a hashcode of this interval tree.</div>
<dl>
<dt><strong>Overrides:</strong></dt>
<dd><code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#hashCode()" title="class or interface in java.lang">hashCode</a></code>&nbsp;in class&nbsp;<code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></code></dd>
<dt><span class="strong">Returns:</span></dt><dd>a hashcode of this interval tree.</dd></dl>
</li>
</ul>
<a name="toString(boolean)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>toString</h4>
<pre>public&nbsp;<a href="http://docs.oracle.com/javase/6/docs/api/java/lang/String.html?is-external=true" title="class or interface in java.lang">String</a>&nbsp;toString(boolean&nbsp;timesAsDoubles)</pre>
<div class="block">Creates a string representation of all the intervals with their values.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>timesAsDoubles</code> - indicates if times should be shown as doubles or dates</dd>
<dt><span class="strong">Returns:</span></dt><dd>a string representation with times as doubles or dates.</dd></dl>
</li>
</ul>
<a name="toString()">
<!--   -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>toString</h4>
<pre>public&nbsp;<a href="http://docs.oracle.com/javase/6/docs/api/java/lang/String.html?is-external=true" title="class or interface in java.lang">String</a>&nbsp;toString()</pre>
<div class="block">Returns a string representation of this interval tree in a format
 <code>&lt;[low, high, value], ..., [low, high, value]&gt;</code>. Nodes are visited
 in <code>inorder</code>.

 <p>Times are always shown as doubles.</p></div>
<dl>
<dt><strong>Overrides:</strong></dt>
<dd><code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#toString()" title="class or interface in java.lang">toString</a></code>&nbsp;in class&nbsp;<code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></code></dd>
<dt><span class="strong">Returns:</span></dt><dd>a string representation of this interval tree.</dd></dl>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar_bottom">
<!--   -->
</a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
<!--   -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/IntervalTree.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../index-all.html">Index</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../../org/gephi/data/attributes/type/Interval.html" title="class in org.gephi.data.attributes.type"><span class="strong">Prev Class</span></a></li>
<li><a href="../../../../../org/gephi/data/attributes/type/LongList.html" title="class in org.gephi.data.attributes.type"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../../index.html?org/gephi/data/attributes/type/IntervalTree.html" target="_top">Frames</a></li>
<li><a href="IntervalTree.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
  allClassesLink = document.getElementById("allclasses_navbar_bottom");
  if(window==top) {
    allClassesLink.style.display = "block";
  }
  else {
    allClassesLink.style.display = "none";
  }
  //-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li>Nested&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_bottom">
<!--   -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small>Copyright &#169; 2007-2012 <a href="http://consortium.gephi.org">Gephi Consortium</a>. All Rights Reserved.</small></p>
</body>
</html>
